A NOTE ON NONCOMMUTATIVE INTERPOLATION 



T. CONSTANTINESCU AND J. L. JOHNSON 

Abstract. In this paper we formulate and solve Nevanlinna-Pick and Caratheodory 
type problems for tensor algebras with data given on the A-dimensional operator unit 
ball of a Hilbert space. We develop an approach based on the displacement structure 
theory. 



1. Introduction 

Interpolation problems for bounded analytic functions were studied quite intensively 
due to their many applications, for instance to the wave propagation in layered media, 
circuit synthesis, or robust control. On the mathematical side, they are strongly related 
to dilation theory and selfadjoint extensions of symmetric operators. Accordingly, it 
was some interest in generalizing the framework in which similar problems could be 
formulated. In this paper we deal with interpolation problems for tensor algebras. 
Problems of this type were already considered in literature (||, fI5fl). Several methods 
were developed in these and other papers, each of them being of a specific interest. 
Here we consider similar formulations for data on the N- dimensional unit ball 

N 

B N (S) = {Z=[Z 1 ... Z N ]eC(S) N \ Y,z* k z k <i £ }, 

k=l 

where S is a Hilbert space. When considering this framework, we need to introduce 
an evaluation of an element of the tensor algebra at a point of Bn(£), as well as 
appropriate derivations on the algebra. The goal of this paper is to define all these 
elements and formulate and solve Nevanlinna-Pick and Caratheodory type problems 
on Bn{£)- All of these are done by using a new approach based on the displacement 
structure theory, as suggested in 0. This approach turns out to be quite elementary 
and has other benefits, some of which are presented in our companion paper ||. 

The paper is organized as follows. In Section 2 we introduce a Szego type kernel 
for Bjv(£). Section 3 contains the description of our approach to interpolation on 
Bn{£) which is then illustrated by an application to a Nevanlinna-Pick type problem. 
The last section introduces some natural derivations on the tensor algebra and the 
formulation and solution of a Caratheodory type problem. There is a suggestion here 
about the posibility of developing a multidimensional calculus for tensor algebras that 



will be pursued elsewhere. In this paper, which is part of [llj], we restrict ourselves 
to the development of the displacement structure approach to interpolation for tensor 
algebras. 
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2. SZEGO KERNELS 



Let £ be a Hilbert space and let C(£) denote the set of all bounded linear operators 
on £. If iV is a positive integer and Z = [ Z\ ... Z N ] , W = [ W\ . . . ] are 

two elements in C(£) N , then we define 

N 

(z\w) = J2z* k w k 

fc=l 

and 

B N (£) = {Z=[Z l ... Z N ] e C(£) N | (Z\Z) < l e }, 
where Ig denoted the identity operator on £. 

We introduce a Szego type kernel on B^{£) by using some simple ideas from dis- 
placement structure theory (and which, in the case N — 1 and £ — C, would give 
the classical Szego kernel K(z, w) = x ). Let Zi, . . . , Z n be elements in Bn(£) and 
consider 

(2.1) F fc = ©r =1 Z* fc , fc = l,...JV, 

the diagonal matrix with the diagonal made of the kth components of Z±, . . . , Z n . 
Also, define 

(2.2) U = [h ... Is)*- 

V v ' 

n terms 

It is easily seen that the so-called displacement equation 

N 

(2.3) A - F kAF^ = UU*, 

k=l 

admits a unique positive solution A. In fact, it is simple to write the explicit form of 
the solution. Thus, let be the unital free semigroup with iV generators 1, . . . ,N. 
The empty word is the identity element of F^. The length of the word a is denoted by 
\a\ and we consider the lexicographic order on F^. We associate new Hilbert spaces to 
a Hilbert space £ by the following recursion: £ = £ and for k > 1, 

(2.4) £ k = £ k _ 1 ®...£ k - 1 = £^ v 

v ' 

N terms 

Then U k = [F a U],, =k gives a bounded operator from £ k into £ , where F a is a notation 
for the operator . . . F ik provided that a = i\. . .i k (we set F® = Ig). One easily 
checks that = [£4]^L ^ s a bounded operator from Q) k X} =0 £ k into £ and the solution 
of ( |2~3] ) is given by the formula A — U^U^. We introduce the notation Z* = Z* ± . . . Z* k 
for a — i\ . . .i k ; Z* should be distinguished from (Z a )*, the adjoint of Z a . Also define 
L(Z) = [Z a ]^ =0 for Z in B^(£). Then the solution of ( [2.3| ) can be written in the form 

A = [L(^-)L(Z fc )*]; ife=1 . 
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This formula suggests to introduce the positive definite kernel 

(2.5) K(Z, W) = L(Z)L(W)*, Z,W e B N {£), 

as another generalization of the classical Szego kernel. Also, when £ = C and N > 1, 
we obtain that 

(2.6) K{Z,W) = {l-(Z\W))-\ 

which is a positive definite kernel on the unit ball in the complex iV-dimensional space 
that was studied quite intensively in recent years ( [JIS] , [0]). Most notably, the 
kernel ( |2.6j ) has a universality property with respect to the Nevanlinna-Pick problem, 
as explained in PJ. Note that for dim£ > 1, the kernel ( |2.6| ) is no longer positive 
definite. 



3. Nevanlinna-Pick interpolation 



In this section we formulate and solve a Nevanlinna-Pick interpolation problem for 
the noncommutative analytic Toeplitz algebras introduced in ]I4[|. These algebras 
represent a multidimensional generalization of the classical Toeplitz algebra assocaited 
to the Hardy space H°°. One reason for their study is that they are Banach algebras 
containing the tensor algebra. The associative tensor algebra T(7i) generated by the 
complex vector space 7i = C N is defined by the algebraic direct sum 

T{H) = ® k > H® k , 

where 7l® k = H Cg> . . . ® H is the fc-fold algebraic tensor product of H with itself. Also, 

k factors 

the Hilbert direct sum 

T{U) = ® k >oH® k 

is the full Fock space associated to H (on each 7i® k , k > 1, we consider the tensor 
Hilbert space structure induced by the Euclidean norm on 7i = C N ; also 7i® k = C and 
'H® 1 'H - see Jl3l for more details on Fock space constructions). The noncommutative 



Toeplitz algebra, ||14j| , can be identified with the set of those <j) £ Ftfi) such that 

sup{||0<g>p||^ (H ) | V e T(H), \\p\\r(H) < 1} < oo. 

We notice that each TL® k can be identified with the Hilbert space TCk given by ( 
and the noncommutative Toeplitz algebra is isometrically isomorphic to the algebra 
UriTi) of upper triangular operators T = [Tij}°° =0 G £(©£L 7-4.) with the property 
that for % < j and i, j > 1, 

(3.i) r« = iffij-i, 

where for an operator T, T® N = T ® . . . ® T . We also use the notation diag[T] for the 

JV terms 

direct sum of a certain number of copies of T. Denote by S(7i) the Schur class of all 
contractions in Ur(H) ■ Given a Hilbert space £, we can introduce the algebra Ur^H, £) 
to be the set of all T = p~y°° =0 e C(Q)^L £k) satisfying (|3.1|). The corresponding 
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Schur class of all contractions in Ut(H,£) is denoted by S(TC,£). Note that £}. can be 
identified with TCk <8> £, which justifies our notation. 

Since the noncommutative Toeplitz algebras were viewed as generalizations of the 
classical Toeplitz algebra, it was quite natural to study bounded interpolation problems 
in this setting. To that end, a "point evaluation" was introduced and studied in fbl}| , 
and references therein. At about the same time, bounded interpolation problems 

0, (see m for 



were studied for the algebra of upper triangular operators in 
details and other related references) and a point evaluation was introduced in this 
setting too. Since Ur(H, £) is an algebra of upper triangular operators we can use the 
later approach as follows: for T G Ur(H,£) and Z E Bn(£) define the operator 

(3.2) T{Z) = P e TL{Z)*, 

where Ps denotes the orthogonal projection of Q) k x L £k onto £(= £q). The basic property 
that qualifies this operator as a point evaluation is given by the following result. 

Lemma 3.1. IfT e U T (H,£), then TL(Z)* = diag[T(Z)]L(Z)*. 



where Zi 



Proof. We write L(Z) = [ I Z\ Z* ... ]. 

properties of the lexicographic order we deduce that Z\ 
Therefore the Arth block entry of TL(Z)* is 



l=0 ± k,k+l Zj k+l 



1=0 1 k-l,k+l-l 



[ z*J, 

Zk-\Z\ 

Zk-lZN 



wv- 

k-1 



1=0 1 k-\,k+l-\ Zj k-\^\ 



J2l 



-_0 Tk-l,k+l-lZk-lZ N 



□ 



This formula can be used in an inductive argument in order to conclude the proof. 

We can now formulate the following Nevanlinna-Pick type problem: 

Problem 3.2. Determine for which Z\, . . . , Z n in Bn{£) and B\, . . . , B n in £(£) 
there is aT e S(7i, £) such that T(Zk) — B^, k — 1, . . .n. 



This problem can be solved by using the methods in |15[], but here we indicate a new, 
elementary approach based on the displacement structure theory. More precisely, we 
use a result announced in and proved in details in ||, that gives the solution of a 
so-called scattering experiment associated to the data of the Nevanlinna-Pick problem. 
We will show that this data can be encoded by a displacement equation of the following 
type: 



N 



(3.3) 



A - V F k AF* = GJG* 



k=l 



where F k G C(Q), k = 1, . . . , N, are given contractions on the Hilbert space Q. Also 

h 
o -h 

are introduced by the formulae: = 



G = [U V] e £{£ 2 ,G) and J 



The wave operators associated 



to 



Pi 



oo 

fc=0> 



where L4 



[i^] k | =fc : £ k ^ G,V k = [F a V} W]=k : £ k ^ G, and ft = C N . We will assume that 
both Uoo and are bounded and also that lim^oo ^2i a i =k \\F*g\\ = for all g G Q. 
Under these assumptions we deduce that ( |3.3| ) has a unique solution given by 



(3.4) 



A 



U* U 



V* V 



Theorem 3.3. The solution ( |3.4| ) of the displacement equation ( |3.3| ) is positive if and 
only if there exists T G S(H, £) such that = TUoq. 

Proof. For sake of completeness we indicate the main ideas of the proof. This will also 
show that our approach is quite elementary. 

Assume A = U^U^ — V^V^ > and let A = LL* be a factorization of A with 
L G C(J- ', Q) for some Hilbert space T. From (fO| ) we deduce that 

N 

LL* + VV* = F k LL*F k * + UU* . 



k=i 



In matrix form, 

(3.5) [L V] 



L* 
V* 



[ F 1 L ... F N L U] 



L*F* 



L*F, 
U* 



N 



Define A* = [ L V ] and B* = [ F X L ... F N L U ] , then we deduce from Q 



that there exists an unitary operator 9q G C(1Z(B) ,1Z(A)) such that A = 9 B. It follows 
that there exist Hilbert spaces 72. i, 72-2, and an unitary extension 9 G £(J-" ffiAr © £ © 
72i, T © £ © 72 2 ) of O) hence this extension satisfies the relation 



(3.6) 



.4 
0k 2 



6 



B 

ni 



Let 9ij, i G {1,2,3}, j G {1,2,... ,N+ 2}, be the matrix coefficients of 9. It is 
convenient to rename some of these coefficients. Thus, we set 



Xh — 9 



Ik- 



Y h = 9 



2k- 



From ( |3.6| ) we deduce that 



-1,...N, 
= 1, ... TV, 

iV 



^ — ^l,AT+l, 
W = 02JV+1- 



L* = ^2 X k L*F* + ZC/* 



fe=i 



and 

N 

V* = ^Y k L*F* + WV*. 

k=l 

By induction we deduce that 

N n 

(3.7) v* = wu* + Y kX„zu*F* a + QtL*f;, 

k=l |<t|=0 \r\=n+l 

where Q T are monomials of length |r| in the variables X±, ... ,Xn, Y x , . . . , Y^. Since 
9 is unitary it follows that all Q T are contractions. 

We define Too = W and for j > 0, 

Toj — [yfe^<r-Z']|cr|=j-i;fc=i,..., TV- 



Then we define Tij, % > 0, j > i, by the formula (|3.1|) and T^- = for i > j. It can be 
checked that T = [Tjj]°° =0 belongs to S(Ti.,£). Also, since lim^oo J2\a\=k ll-^fl'll = 
for all g G Q, we deduce from ( |3.7| ) that V^, = □ 



We can now give a solution to Problem 

Theorem 3.4. Let Z\, . . . , Z n be distinct elements in Bn{£) and B\, . . . , B n in £(£)■ 

Then there is aT G S(H, £) such that T(Z k ) = B k , k = 1, . . . n, if and only if the Pick 
matrix 

P = [ L(Z 3 )diag [I - B*B k ] L(Z k )* 

is positive. 

Proof. First assume that P is positive. Define the operators F k , k = 1, . . . , N, by the 
formula Q. Let V = [ B x ... B n ] * and set G = [ U V ], where U was defined 
by (|2.2|) . Then the unique solution of the displacement equation 

N 

F k AF k = GJG* 

k=l 

is P, which is positive. By Theorem |3~3| , there is T G S(H,£) such that Voo = TUoq. 
We can check that 

= [ HZ,)* . . . L(Z n )* } , 
Ko = [ diag [B,] L{Z X )* . . . diag [B n \ L(Z n )* } . 

From Voo = TU^ we deduce that TL(Z k )* = diag [B k \ L(Z k )*, k = 1,... ,n. By 
Lemma |3]l] we deduce that diag [B k ] L(Z k )* = diag [T(Zfc)] L(Z k )*, which implies that 
T(Z k ) = B k , k = l,...n. 

Conversely, assume that there is a T G S(7i,£) such that T(Z k ) = B k , k = 1, . . .n. 
Then , with the previous notation, we deduce that = TU oo and so, 

P = U^Un - CKo = - T*T)Uoo > 

since T is a contraction. □ 



If Z k = diag [z k ] for some Zk £ C, k = 1, . . . n, then Problem [J]2] reduces to the 
Nevanlinna-Pick type formulated in |9| and [T5j . In this case, Theorem |3.4| reduces to 
the results given in || and [IS| for the solution of this problem. 



4. Differentiation on W r (7i,£) 

We introduce several derivations on UriTi-, £)■ This might be of interest in intself and 
also it allows us to formulate interpolation problems involving higher derivates. The 
motivation for the definitions comes from similar constructions for the algebra of upper 
triangular operators given in Jl6| (see ||] for more details and additional references). 

Let Z £ Bn(£), Z — \ Z\ ... Zn ] . We introduce the lower triangular operators 

F k ] = l x ij] e £(©LcA) with ^oo = Z* k , X w = E k , X i0 = for % > 1, and otherwise 
Xij = X^ d _ v Also define 



(4.1) 



U 



p ] 

N+...+N 1 terms 



Then U* 



and notice that 



U OD =[L(ZY [L(a,Z)}*] 1 , 



?+■ 

N^ 



kl=l ' 

where L(a, Z) are well-defined operators whose form follows from the previous relation. 
We define the partial derivatives 

(4.2) D a T z = P £ TL(a, Z)\o e ¥] 
also set D$T Z = T(Z). 
Remark 4.1. We notice that 

~ z; o 

where P a are defined by the recursions: Pk = Ek, k = 1, . . . , N, and 

(4.3) P kT = E k Z* T + (Z* k f N P T , k — 1,... ,N, and |r| > 0. 

We deduce from here that L k (Z) = L{Z)A k for some densely defined unbounded 
operator A k . We can formally write 

D k T z = P £ TA* k L(Zy, 

so that, at least formally, we can define P k T = TA*. Of course, this operator cannot 
be bounded, but its first row is a well defined bounded operator, = [Sofc]^l . 
Therefore, we can introduce a densely defined operator D k T on ©^ £fc, such that 
(D k T) ok = S ok , k > 0, and otherwise {D k T)ij = (D fc T)i_ij_i. Then 5 k (T) = D k T 
gives, formally, a derivation on Ur(H,£)- More details about these derivations are 
considered in 0. 



A Caratheodory type problem can be formulated as follows. 
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Problem 4.2. Given Z 6 Bn{£) and I a positive integer, determine for which B k € 
£(£ k ,£), < k < I, there is a T e S(H,£) such that [D a Tz]^ =k = B k for = 1,.../. 



The solution of Problem [4.2| can be obtained by a construction similar to the one 
involved in the proof of Theorem [3]4|. Thus, let V = [ B\ ... B\ ] and set G = 
[ Z7 V 1 , where U is defined by (|4.1|) . Then the unique solution of the displacement 
equation 

N 



A -J2 F k )A (F^)* = GJG* 



k=l 



is A = U^Uoo — V^Voq, where we use the notation involved in the statement of Theo- 



rem 3.3, We obtain the following result. 



Theorem 4.3. Let Z £ Bn{£) and B k e £(£^,8), < k < I be given. Then there 
is a T G S(7i,S) such that [D a Tz}^ =k = B k , k = 0, . . . /, if and only if the matrix 
U^Uoa — V^Voo is positive. 

Proof. This is similar to the proof of Theorem 3.4 and we can omit the details. □ 



We notice that for Z = we deduce the Corollary 5.2 in [15(1 • A more explicit form for 



U^JJoo — V^Voo can be obtained but that is only a notational matter. 

We conclude this section by introducing another possible formulation of a Caratheodory 
type problem in this setting. Thus, we can introduce a total derivate of order k at Z 
by the formula: 



(4.4) 



D k T, 



\a\=k 



D„T 7 , 



k 



and by convention D°Tz = T(Z). A corresponding Caratheodory type problem can be 
formulated as follows. 

Problem 4.4. Given Z e Bn{£) and I a positive integer, determine for which B k € 
£{£), 0<k<l, there is a T e S(H, S) such that D k T z = B k for k = 0, . . . I. 

We can show that this problem can be also solved by using the displacement structure 
approach. Thus, let / be a positive integer and Z e Bn{£), Z = [ Z\ ... Zn ]. 
Then, for 1< k < N, 



TF, 



(i) 



n k 
h 







z 



k 

h 



zt 



and 



(4.5) U = ft S-__J]*- 

I terms 



The associated U* 



tfPu 



can be written in the form 



J |a|=0 

U 0O = [ L(Z) Mt(Z) .. 
for some operators Mk(Z), k — 1, . . . , I. 
Lemma 4.5. 

D k T z = P £ TM k (Z). 

Proof. We prove by induction that 

Z* 
P 1 (a) (Z*)® N 
P2(a) (P^)®" (ZT N2 



and with Po(o) = Z*, 

(4.6) Pj(ka) = E^P^a) + (^)^P» 

Similarly, 



k= 1,... ,JV. 



Z% ... 

Qi(^) o 

Q 2 (a) g^a) Z* 



Q,(<r) ... Qi{a) Zl 

and with Qo(a) = Z*. 

(4.7) g^fca) = Q^i(a) + ^Q», fc = 1, . . . ,N. 

Now, each Pj(o~) is a column matrix with iV- 7 ' entries Pj(a). From (|4.6j ) and ( |4.7|) it 
follows that 

Y^PJ(cr) = Q,(a) 
=i 



and this implies the required formula. 



□ 



This remark allows us tho solve Problem |T4| in the same way we solved Problem _ 
Thus, define V = [ B\ ... Bi\ and set G — [ U V ] , where U is defined by ( pTo] 
Then the unique solution of the displacement equation 

N 

A -J2 F k )A (Ft l) T = GJG* 

k=l 

is A = U^Uoo — V^Voo, where again we use the notation involved in the statement of 



Theorem [3.3| . With the same proof as that of Theorem |4.3| we obtain the following 
result. 
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Theorem 4.6. Let Z e Bn(£) and Bf~ e C(£), < k < I be given. Then there 
is a T G S(Ti,£) such that D k Tz = Bk for k = 0,...l if and only if the matrix 
U^JJoo - V^Voo is positive. 
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